Algorithmische Mathematik by Stefan Hougardy & Jens Vygen

Autor:Stefan Hougardy & Jens Vygen
Die sprache: deu
Format: epub
ISBN: 9783662574614
Herausgeber: Springer Berlin Heidelberg

Die in Programm 6.25 gezeigte Implementierung einer Queue dient lediglich als einfaches Beispiel dafür, wie man einen abstrakten Datentyp realisieren kann. Unsere Implementierung ist allerdings nicht sehr effizient, da bei jedem Hinzufügen und Entfernen eines Elementes neuer Speicher auf dem Heap angefordert bzw. wieder freigegeben wird. Eine wesentlich effizientere Implementierung einer Queue ist in der Standardbibliothek enthalten. Nach Einbinden von #include <queue> kann man eine Queue mittels std::queue< Datentyp > definieren. Eine solche unterstützt noch weit mehr Operationen als die von uns in Programm 6.25 implementierten. Im nächsten Kapitel sehen wir eine Anwendung des abstrakten Datentyps Queue.

Download

Haftungsausschluss:
Diese Site speichert keine Dateien auf ihrem Server. Wir indizieren und verlinken nur                                                  Inhalte von anderen Websites zur Verfügung gestellt. Wenden Sie sich an die Inhaltsanbieter, um etwaige urheberrechtlich geschützte Inhalte zu entfernen, und senden Sie uns eine E-Mail. Wir werden die entsprechenden Links oder Inhalte umgehend entfernen.